#include <gtest/gtest.h>

#include "algorithm/dp/include/longestCommonSubsequence.h"
using namespace std;
TEST(TestAlgorithm, testLongestCommonSubsequence) {
  string text1 = "abcde";
  string text2 = "ace";
  EXPECT_EQ(longestCommonSubsequence(text1, text2), 3);
  EXPECT_EQ(longestCommonSubsequence("bsbininm", "jmjkbkjkv"), 1);
  //  EXPECT_EQ(longestCommonSubsequence1(text1, text2),3);
  //  EXPECT_EQ(longestCommonSubsequence1("abc", "abc"),3);
  //  EXPECT_EQ(longestCommonSubsequence1("abc", "def"),0);
}
